On the General Sum Distance Spectra of Digraphs

نویسندگان

چکیده

Let G be a strongly connected digraph, and dG(vi,vj) denote the distance from vertex vi to vj defined as length of shortest directed path in G. The sum between vertices is sdG(vi,vj)=dG(vi,vj)+dG(vj,vi). matrix n×n SD(G)=(sdG(vi,vj))vi,vj∈V(G). For vi∈V(G), transmission G, denoted by STG(vi) or STi, row SD(G) corresponding vi. ST(G)=diag(ST1,ST2,…,STn) diagonal with transmissions zeroes elsewhere. any real number 0≤α≤1, general SDα(G)=αST(G)+(1−α)SD(G). eigenvalues SDα(G) are called spectral radius SDα(G), i.e., largest eigenvalue μα(G). In this paper, we first give some properties SDα(G). We also characterize digraph minimizes among all r-partite digraphs. Moreover, for digraphs that not regular, lower bound on difference maximum radius.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some new bounds on the general sum--connectivity index

Let $G=(V,E)$ be a simple connectedgraph with $n$ vertices, $m$ edges and sequence of vertex degrees$d_1 ge d_2 ge cdots ge d_n>0$, $d_i=d(v_i)$, where $v_iin V$. With $isim j$ we denote adjacency ofvertices $v_i$ and $v_j$. The generalsum--connectivity index of graph is defined as $chi_{alpha}(G)=sum_{isim j}(d_i+d_j)^{alpha}$, where $alpha$ is an arbitrary real<b...

متن کامل

On the spectra of reduced distance matrix of the generalized Bethe trees

Let G be a simple connected graph and {v_1,v_2,..., v_k} be the set of pendent (vertices of degree one) vertices of G. The reduced distance matrix of G is a square matrix whose (i,j)-entry is the topological distance between v_i and v_j of G. In this paper, we compute the spectrum of the reduced distance matrix of the generalized Bethe trees.

متن کامل

on the spectra of reduced distance matrix of thorn graphs

let g be a simple connected graph and {v1, v2, …, vk} be the set of pendent (vertices ofdegree one) vertices of g. the reduced distance matrix of g is a square matrix whose (i,j)–entry is the topological distance between vi and vj of g. in this paper, we obtain the spectrumof the reduced distance matrix of thorn graph of g, a graph which obtained by attaching somenew vertices to pendent vertice...

متن کامل

survey on the rule of the due & hindering relying on the sheikh ansaris ideas

قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2023

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math11020308